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1. A system for providing service in a wireless local area network co 
mprising 

i. a single or plurality of wireless access points (WAP) capab 
le of processing a subset of complete functionality defined for the wireless loc 
al area network; 

ii. a single or plurality of control nodes (CN) capable of prov 
iding a subset or complete functionalities defined for the wireless local area n 
etwork; and 

iii. means for the wireless access point to dynamically negotiat 
e with the control node for a secure connections and function split arrangement; 

whereby the control node would provide the complementary functionality fo 
r the wireless access point to form a complete functionality defined for the wir 
eless local area network. 

2. The system according to claim 1 wherein the said wireless access p 
oint and control nodes further comprise logically independent functional compone 
nts of the functionalities defined for the wireless local area network with pred 
efined interface used between each functional components. 

3. The system according to claim 2 wherein interfaces between said fu 
nctional components could be used over remote connections between the said wirel 
ess access point and control node. 

4. The system according to claim I wherein each said control node fur 
ther comprises a control node controller module and each said wireless access po 
int further comprises a wireless access point controller module. 

5. The system according to claim 4 wherein the controller module of c 
ontrol node further comprises a single or plurality of processing schedule compo 
sed of sequential lists of descriptors for subsets of functional components used 

for each wireless access point. 

6. The system according to claim 4 wherein the controller module of w 
ireless access point further comprises a single or plurality of processing sched 
ule composed of sequential lists of descriptors for subsets of functional compon 
ents used for each associated mobile terminal. 

7. The system according to claim 1, wherein the wireless access point 
further comprises: 

i. means for discovering the available control node within a s 
pecified domain; and 

ii. means for negotiating secure connection with control node t 
hat could offer the desired functions; 

whereby the wireless access point is able to locate the control node that 
provides necessary complementary functionalities to it with regard to the defin 
ed complete wireless local area network functions. 

8. The system according to claim 1, wherein the controller module of 
said control node is capable of generating data unit to resemble that from a mob 
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ile terminal. 

9. A system for load balancing in a wireless local area network (WLAN 
) without requiring association handover at the mobile terminal comprising: 

i. a single or plurality of mobile terminals, each said mobile 
terminal associated with and receiving services from a single or plurality of w 

ireless access point (WAP); 

ii. a single or plurality of said wireless access point that ar 
e capable of processing data units received from the mobile terminal or 'other wi 
reless access point using a subset of its defined WLAN functions; and 

iii. a means for the wireless access points to exchange data uni 
ts processed with a subset or complete defined WLAN functions; 

whereby a data unit for a mobile terminal is processed with complete WLAN 
functions by a plurality of WAP where each WAP processing it with only a subset 
of the complete WLAN functions. 

10. The system according to claim 9 wherein the wireless access point 
further comprises a control module that is capable of negotiating with other wir 
eless access points of the subset of the complete WLAN functions to be carried o 
ut at each wireless access point. 

11. The system according to claim 9 wherein the wireless access point 
further comprising a local database that stores all the association of the mobil 
e terminals attached to it and corresponding subset of the complete WLAN functio 
ns to be provided to the mobile terminal. 

12. The system according to claim 1, wherein the functionalities of th 
e said WAP and CN collocate in a single network element. 

13. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps of: 

i. containing information about its own subset of the WLAN fun 
ctions to all the CN by a WAP discover the CN that could provide complementary W 
LAN functions by sending message; 

ii. replying with a message containing information about the su 
bset of the WLAN functions it could offer to the WAP by the CN after received th 
e said discover message; and 

iii. choosing from all the replied CNs a proper CN based on loca 
1 policy and establishing association with it by the said WAP. 

14. The method for the WAP to decide which CN to use according to clai 
m 13 using information, the information comprising: 

i. the subset of the WLAN functions offered by the CN; 

ii. a cost of using the CN; 

iii. a vender of the CN; 

iv. a characteristics of the connection to the CN; and 

v. a weighted sum of the above factors. 

15. A method for providing service in a wireless local area network (W 
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LAN) that allows defined WLAN function split between wireless access point (WAP) 
and a single or plurality of Control Node (CN) comprising the steps of: 

i. dynamically discovering by the CN the capability of a WAP b 
y sending a message to a WAP containing a section that emulates the data unit se 
nds by a mobile terminal; 

ii. processing the said section using the same procedure for pr 
ocessing data units from a mobile terminal and sending it back to the said CN in 

a reply message by the mobile terminal received the said message; and 

iii. obtaining the capability information of the said WAP by exa 
mining the processed data units in the said reply message by the said CN. 

16. A method for providing service in a wireless local area network (W 
LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps of: 

i. obtaining capability of the WAP by the CN; and 

ii. negotiating with another or a plurality of CNs for the supp 
lementary WLAN functions to be provided to the WAP by the said CN. 

17. A method for carrying out load balancing in a wireless local area 
network (WLAN) without requiring a mobile terminal to change association relatio 
nship with wireless access point (WAP) comprising the steps of: 

i. separating the processing function provided to the mobile t 
erminal into association specific and non-association specific by the WAP; 

ii. negotiating with another WAP of the non-association specif i 
c processing functions and establishing a secure tunnel with it by the said WAP; 

iii. tunneling by the said WAP the data unit from a mobile termi 
nal to the said other WAP through the tunnel after processing it with the associ 
ation specific function; and 

iv. receiving the processed data unit through the said tunnel a 
nd processing it with non-association specific functions by the said other WAP. 

18. The method according to claim 17 further comprising the steps of: 
using the wireless channel to establish direct connection with ano 

ther WAP and setting up secure tunnel over the direct connection by the said WAP 

19. The method according claim 17 further comprising the step of decid 
ing by the WAP on whether to tunnel data unit from the mobile terminal to anothe 
r WAP for non association specific processing by monitoring the load at WAP and 
comparing it with a preset threshold value. 

20 The method according to claim 17 further comprising the step of de 
ciding by the said WAP on which other WAPs should be used for non association sp 
ecific processing by monitoring the load at different WAPs it has connection wit 
h and comparing it with a preset threshold value. 

21. The method according to claim 17 further comprising the step of mo 
nitoring by a central control entity the load status on all the WAPs within a ce 
rtain domain and mandating the distribution of non-association processing functi 
on between different WAPs. 
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22 The method according to claim 17 for the WAP to determine the dist 
ribution of non-association specific function based on information, the informat 
ion comprising: 



i. 
ii. 

t; 

i i i. 



a size of the data unit to be processed; 

an expected average time for the processing of the data urn 

an overhead time for processing the data unit; and 
iv. a weighted sum of above factors. 

23. A method for providing service in a wireless local area network (W 

LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps of: 

S i. processing the total of its subset of functionality defined 

for the WLAN by a subset of WAPs; and 

ii. providing distinct subsets of complementary functionality d 

efined for the WLAN to each of the subset of WAPs by the CN. 

24. A method for providing service in a wireless local area network (W 

LAN) that allows defined WLAN function split between wireless access point (WAP) 

and a single or plurality of Control Node (CN) comprising the steps of. 

a si g _ y determining a common subset of functionality required for t 

he WLAN available at a subset of the WAPs by the CN; , . ,• 

ii. processing the said determined common subset of functional! 

tv bv each WAP of the subset; and 

Y Y iii. providing similar subsets of complementary functionality to 

each of the subset of WAPs by the CN. 
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Title of the Invention 

System and method for negotiations for WLAN entities 
BACKGROUND OF THE INVENTION 

Wireless local area networks (WLANs) have invoked great interests from both cons 
umers and the industry. These networks offer increased flexibility and higher pr 
oductivity gains that appeal to numerous users. Such wide-spread interest has 
anslated into rapidly growing demand for large-scale deployments of WLAN infrast 
ructure. 

As WLANs grow in size, they incorporate increasing numbers of wireless access po 
inU ( WAPs ) each providing services to increasing numbers of associated mobile 
;frmiilu (MTs) Given the number of WAPs required for large-scale WLAN deployme 
nts, the task of managing them becomes complex and tedious. 

In response to this concern, many equipment manufacturers have introduced wire le 
ss switches or other similar devices that aim to simplify the processes of deplo 
ying and managing large WLANs. This is achieved by aggregating control of a numb 
er of WAPs at a single controller entity, which is the wireless switch, also ref 
erred to as the controlling node (CN) . CNs are additionally designed to consolid 
ate some WLAN functionality which were previously implemented in legacy WAPs and 
leave only the remaining functionality to those new WAPs that are compliant wit 
h a particular CN and therefore compliant with a particular type of functional it 
y division. 

This concept of division of WLAN functionality between WAPs and CNs has been end 
orsed by various equipment manufacturers. However since WLAN standards, like the 

popular IEEE 802.11, do not mandate how functionality is to be partitioned amon 
g various entities, these divisions vary among different firms. So, different ma 
nufacturers incorporate different types of functionality divisions in their prod 
ucts. Consequently, incompatibilities arise between WAPs and CNs from diverse ma 
nufacturers. These differences have intensified the challenge of managing large 
WLANs comprising entities from different manufacturers, each incorporating diffe 

rent degrees of functional capabilities. As such, this ultimately affects the en 

d customer market. 

Given such a scenario, it is pertinent that WLAN entities be capable of interope 
ration with other WLAN entities in spite of the differences in the functionality 

that they incorporate. Furthermore, entities adhering to different types of fun 
ctionality divisions should be able to jointly operate within a single WLAN envi 
ronment. This would provide greater flexibility in deploying and managing WAPs f 
rom different manufacturers with different degrees of functionality. Another adv 
antage is the possibility of integrating entities that conform to some type off 
unctional division with the majority of existing entities that do not conform to 

any specific division, thereby increasing the operability of these WATs. 

The differences between WLAN entities based on their functionality capabilities 
refer to static differences as these are design aspects and are present througho 
ut their operations. So the means of accommodating static differences between va 
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rious WLAN entities has many advantages as mentioned. 

A further benefit involves recognizing and accommodating dynamic differences bet 
ween WLAN entities. This allows various entities to provide -t we ass is taoee 1 
ike that of load-balancing, to other entities. For instance, during the function 
ng of a WLAN, the processing load at a WAP can become substantially high even e 
xceeding the processing capacity of the WAP. This could be due o -eases n 
he number of associated MTs or due to increases in the volume of traf c from th 
e associated MTs. These differences in processing load over time constitute a dy 
namic factor as they are dependent on the dynamics of the MTs. 

The dynamism of such situations need not prevail at other WAPs of the WLAN at th 
same time. Therefore, the processing load at other WAPs may not be as consider 
able These differences in processing load across the WAPs comprising a WLAN hav 
f traditionally been addressed by affecting handovers of MTs from their associ at 
ed WAPs where processing load is high, to re-associate the MTs with other WAPs w 
here processing load is relatively low. 

"Method and apparatus for facilitating handoff in a wireless local area network 
» US 2003/0035464 Al, discloses a means for addressing dynamic differences in t 
he levels of processing load at WAPs. In this method, WAPs P™*™ 1 * 
with each other in order to determine those WAPs which are agreeable to take ove 
r some MT associations and the consequent processing load from heavily loaded WA 
Ps. The method is essentially one of proactive handovers. 

While this method addresses the dynamic differences in processing loads across W 
AP it does to by mandating that MTs associated with one WAP also be within the 
coverage areas of other WAPs so as to be able to perform handovers and re-assoc 
iations. If a MT is not within the coverage area of an assisting WAP, it is then- 
expected to physically displace to such a coverage area in order to relieve the 
first WAP of some processing load. These constraints are rigid and limit the et 
ficacy of the disclosed method. Such limitations are common to all handover-base 
d methods. 

"Dynamically configurable beacon intervals for wireless LAN access points", US 
2003/0163579 Al, presents a method that requires WAPs to modify, based on prevai 
ling processing load levels, the intervals between the beacon signals that they 

ansm" Tn oraer to attract or dissuade MT associations. While the disclosure p 
resents a means for accommodating dynamic differences, it still invo Ives the con 
straints of requiring a MT to be within the coverage areas of WAPs where piocess 
ing load is low or being agreeable to displace towards such areas. 

"Method and apparatus for selecting an access point in a wireless network" US 
6 522 881 Bl, describes an invention for MTs to make association decisions based 
on the level of processing load at WAPs as indicated in the beacon signals that 
the WAPs transmit. This disclosure focuses on proactive MTs that make associ at i 
on decisions. However the method is also limited by the factors described earlie 
r. 

Another shortcoming of these methods and other handover-based methods for deal in 
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g with dynamic differences in WAPs is related to the bulk shifting of communicat 
ions sessions. In practice MTs maintain a number of communications sessions with 

the WAPs with which they are associated. As a result, it is very likely that th 
e communications sessions of only one MT or a few MTs constitute a considerable 
amount of processing load at the WAP. If the WAP were to affect the said MTs to 
handover and re-associate with another WAP, the processing load at the first WAP 

would be reduced, however by adversely affecting the other WAP. The other WAP t 
hen becomes overloaded and reverses the handover to the first WAP. This may cont 
inue without delivering any net gains for the WLAN. This points out that process 
ing load is not finely distributed by methods of handovers. In other words, dyna 
mic differences are not finely managed. 

Given these issues, it is necessary to introduce means to deal with the static a 
nd dynamic differences in WLAN entities for the purpose of easier large-scale de 
ployment, efficient management and optimal operation. 

SUMMARY OF THE INVENTION 

The disclosed invention relates to wireless local area networks (WLANs) and part 
icularly to means of addressing the issues of static and dynamic differences amo 
ng WLAN entities. It introduces policies for negotiations between WLAN entities 
for the purpose of accommodating these differences. 

One aspect of the invention deals with negotiations between controlling nodes (C 
Ns) and wireless access points (WAPs) of a WLAN based on policies that allow for 
accommodating static differences among them. Specifically, it presents means fo 
r determining a flexible division in WLAN functionality between the negotiating 
entities. The invention first involves classifying the functional capabilities o 
f WLAN entities. The entities then determine the capabilities of other entities 
followed by negotiations between them on how best to divide the functionality am 
ong them. Further operations of the WLAN entities are then based on the determin 
ed division of functionality. This aspect of the invention enhances interoperabi 
lity for WLAN entities. 

Another aspect of the invention deals with negotiations between WLAN entities ba 
sed on policies that allow for accommodating the dynamic differences between the 
m. Particularly, it addresses the issue of distributing processing load among WA 
Ps without requiring physical displacement of associated mobile terminals (MTs). 

It involves first determining the need to distribute parts of processing load a 
t a WAP. This is followed by the determination of which parts of processing load 

may be distributed while at the same time maintaining existing association rela 
tionships between MT and WAP. Next, an overloaded WAP enters into negotiations w 
ith other WAPs in order to determine how the determined parts of processing load 

may be distributed among them. This aspect of the invention overcomes the limit 
at ions of handover-based methods for managing dynamic differences between WLAN e 
ntities. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The disclosed invention of policies for negotiations between entities of a wirel 
ess local area network (WLAN) is described in two major aspects, the first focus 
ing on negotiations for accommodating static differences among WLAN entities whi 
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le the second illustrates the aspect dealing with dynamic differences, particula 
rly in levels of processing load. 

In the following description, for purpose of explanation, specific numbers, time 
s, structures, and other parameters are set forth in order to prov.de a thorough 
understanding of the present invention. However, it will be to^one 
skilled in the art that the present invention may be practiced without these sp 
ecific details. 

Negotiations for Accommodating Static Differences: 

A WLAN system embodying a first aspect of the invention dealing wi th fcco^at i 
ng static differences among WLAN entities is exemplified in FIG. 1. The diagram 
Till trates a WLAN system 100 comprising a controller node (CN) 10 , anu^ero 
wireless access points (WAPs) 105 and 107, a plurality of ^ J*™™ 1 ?^* 
) 113 and a network backbone 117. For the sake of simplicity, WLAN system 100 is 
shown with a single CN whereas the system embodying the invention may comprise 
any number of CNs. Also, the diagram indicates a direct connection between CN 10 
1 and the WAPs 105 and 107. Alternatively there may be a number of intermediate 
nodes between them. Similarly, the connection between CN 101 and the network bac 
kbone 117 may also include a number of intermediate nodes. In all such cases, th 
e disclosed invention holds scope. 

The CN 101 provides support and control to the WAPs 105 and 107 that associate w 
ith it A new WAP in the WLAN system must first choose and establish association 

relationships with one or more CNs before it receives support and control from 
the CN or CNs. As such, WAPs may simultaneously hold more than one association r 
elationship with one or more CNs. Similarly, the MTs 113 choose and maintain ass 
ociations with the WAPs, which in turn provide them with services. These service 
s include radio transmission and reception, secure transport and mobility. An MT 

may maintain a number of associations with one or more WAPs, however FIG. 1 sim 
plifies this with each MT maintaining only one association with one WAF. 

It can be inferred about the WLAN system 100 that the WAPs connect to the networ 
k backbone via the CN. Alternatives to this include the WAPs connecting to the n 
etwork backbone by other means possibly through other intermediate nodes In sue 
h cases, the CN will only be responsible for the control and management of the W 
APs associated with it, while connectivity to an external network may be handled 
by other entities. 

FIG 1 shows the CN 101 capable of performing the complete set of WLAN functions 
1 operations, as specified by some established WLAN standard. It is also capable 
of other control and management functional operations. Each functional opera 10 
n is logically represented by one of the functional components 115. The operatic 
ns represented by each of the functional components may include encryption deer 
y P tion Tedium access control protocol data unit (MAC PDU) processing authentic 
at ion. association, quality of service (QoS) processing, Internet Protocol (IP) 
processing etc. 

Each functional component is represented by a functional component code. For the 
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purpose of illustration some of the functional components in FIG 1 are represe 
nted by functional component codes 'a', "b* and V. For example functional comp 
onent 'a' may denote the processing required for a certain type of encryption, f 
or example Wi-Fi Protected Access (WPA) or Advanced Encryption Standard CAES) f 
unctional component 'b' for QoS processing, for example priority handling, whx e 

functional component 'c' may be that for power control during radio transmissio 
n and reception. The functional components are logical units and may be imp emen 

ted with a single processor using different sets of instructions and context for 
different functional components. Alternatively, each functional component may b 

e implemented by individual processing entities possibly in disparate entities. 

While it is envisaged that the actual implementations of the functional componen 

ts may vary among manufacturers and their implementations, the interfaces linkin 

g different components will be common so as to allow seamless processing of a co 

ntrol or data unit from one WLAN entity to another. 

Since the WAPs may be from different manufacturers or of different implementatio 
n they may incorporate among them varying degrees of WLAN functional component 
s. These correspond to the different divisions in functionality between CNs and 
WAPs For example, WAP 105 is shown to be capable of processing functions compo 
nents 'a' 'b' and ' c' whereas WAP 107 is only capable of processing functional 
components 'b' and ' c\ The remaining functional components necessary f or their 
WLAN operations and their control are left to be processed by CN 101. These diff 
erences between the WAP and CN entities represent the static differences that ar 
e to be accommodated by each other WLAN entity by means of the disclosed method 
for negotiations. 

For the proper operation of the invention, it is necessary for the CNs and WAPs 
from different manufacturers to follow pre-defined naming conventions for the fu 
notional components that they incorporate and recognize. This ensures that nego 
iating entities can precisely distinguish which functional components a peer ent 
ity implements. To this end, the functional component codes need to be consisten 
t in representing various functional components. This convention however need no 
t be followed strictly to the letter. For example, the convention may present st 
andard descriptors for various functional components from which the ; negotiating 
entities may discern their properties. As an illustration, IEEE 802. 11 1 descri 
bes an IEEE WLAN standard pertaining to security functionality So based on such 
descriptors, negotiating CNs and WAPs may match parts or all of the names with 
other descriptors to infer the nature of the functionality components which the 
descriptors represent. 

As mentioned earlier, the interfaces between functional components also need to 
be consistent across WLAN entities. This is to ensure that the processing of a c 
ontrol or data unit can be performed seamlessly from one WLAN entity to another. 

For example, a WAP may perform decoding with an appropriate functional componen 
t and then send the decoded data unit to a CN in a form suitable for further pro 
cessing, say, a form that may be readily decrypted by a decryption functional co 
mponent at the CN. So although there are different functional components m diff 
erent WLAN entities, the interfaces between them are mutually recognizable so as 

to provide seamless processing. 
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Each WLAN entity is controlled in general by a controller entity. Thus, CN contr 
oUer 103, WAP controllers 109 and 111 are responsible for the overall operat on 
s of CN 101, WAPs 105 and 107, respectively. While the WLAN system 100 shows the 

controllers to be integral to the WLAN entities, the controllers may also be se 
pa a entities. As such, they may remain disparate for each WLAN entity or comb 

ined together for a number of WLAN entities. It may be envisaged that specialize 

d controllers exist for each type of entity. 

The controllers are particularly responsible for establishing P roce ^^ g ^ ch ^ 
es for each of the entities that associate with the entities managed by the cont 
rollers. Consistent with this, the CN controller maintains processing schedules 
for WAPs 105 and 107 whereas the WAP controllers in turn maintain processing sch 
eduies for their respectively associated MTs 113. 

A processing schedule refers to a sequence of functional components that are to 
be processed for control and data units received from associated devices by the 
entity that the said controller manages. For example, WAP controller 109 for WAP 

105 maintains a processing schedule comprising a sequence of its functiona com 
ponents 'a , 'V and V. When a control or data unit arrives from an associated 

MT 113, WAP 105 performs the processing of functional components a b ana 
c' based on the established processing schedule. The processing schedule at a WA 
P may be the same for all associated MTs if all the MTs incorporate consistent f 
unctionality. However if MTs implement different degrees of functionality WAPs 
may also maintain separate processing schedules for processing the control and d 
ata units from different MTs. 

In one embodiment of this first aspect of the invention, WAP controllers 109 and 
111 for WAPs 105 and 107, respectively, first perform a step 201 in FIG. 2 ot d 
iscovering CNs. The CNs to be discovered may be within the same administrative d 
omain as the WAPs or the CNs may belong to different administrative domains Thi 
s step of discovery may be accomplished based on any node discovery protocol or 
by the broadcast/multicast/anycast of a specific, mutually recognizable message 
invoking responses from available CNs. 

Next the WAP controllers choose which among the discovered CNs to associate with 
in a step 203. One possible metric for this choice may be the round- trip latenc 
y between the WAPs and CNs. This metric has the advantage of allowing for prompt 
exchanges of control messages between the WLAN entities. Other met rics that may 
be used for CN selection include network status, congestion, link status, rando 
m selection, cost of using the link, and manufacturer identification. Having cho 
sen a CN 101 with which to associate, WAP controllers 109 and 111 then enter an 
association phase with the CN. This phase may include mutual authentication, exc 
hanges of security information and the establishment of communications protocols 
for further exchanges. 

Then in a step 205, WAP controllers 109 and 111 enter a negotiation phase with 
CN controller 103 for the purpose of establishing means to accommodate the possi 
ble differences in their respective functional capabilities. In particular, the 
negotiations are to establish a division of WLAN functionality that is consisten 
t with the capabilities of the negotiating entities and are optimal for the oper 
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at ion and management of the whole WLAN. 

The negotiations may be initiated by either a WAP controller or a CN controller 
as in a step 207. WAP controllers initiate by sending information regarding the 
Actional capabilities of the associated WAPs to the chosen CN This in ormatio 
n includes the appropriate codes corresponding to the functiona components ha 
the WAPs are capable of processing and their processing schedules. A CN control 
ler initiates negotiations by requesting for functional capabilities information 
from the associated WAPs. 

Upon receiving capabilities information from the associated WAPs and based on es 
tablished policies, CN controller 103 determines an initial division of WLAN fun 
cUonality This division is then enforced between CN 101 and the associated WAP 
s 105 and 107 as in step 209. The functionality division specifies which of the 
functional components that can be processed by the WAPs needs to be active and p 
rocessed by the WAPs themselves and which need to be inactive so that they may b 
e processed by the CN. 

In one embodiment, the initial division of functionality is based on a policy th 
at allows each associated WAP to process all the functional components that they 

are capable of. With such a division, only those functional components that an 
as ociated WAP cannot inherently process are left to the CN. Such functional com 
ponents are then included in the processing schedule of the CN controller. Since 

WAPs may have dissimilar degrees of functional capabilities, the CN controller 
may be required to establish separate processing schedules for each associated W 
AP As such this embodiment presents a policy which allows for the full capabili 
ties of each WAP to be leveraged on. However this is achieved at the expense of 
running different processing schedules at the CN controller for different WAPs. 

In another embodiment, the initial division of functionality is based on a polic 
y in which the CN controller first determines a subset of functional components 
Lt are common across all associated WAPs. The associated WAPs must then proces 
s only the determined subset of functional components even if they are capable o 
f processing other functional components. Therefore, the remaining set of functi 
na components required to-be processed for each associated WAP will be common 
to all of them. This common set can then be processed by the CN. This embodiment 
presents a policy in which the CN controller may maintain a single processing s 
chedule for all associated WAPs. If a new WAP, incorporating functionality compo 
nents fewer than or incompatible with those specified in the existing processing 
schedule, associates with the CN, the CN controller repeats the step of detenu 
ning the subset of functional components that are common across all currently as 
sociated WAPs. It is noted that this step need not be performed if a new WAP inv 
olves more functionality components than that specified in the single, previousl 
y established processing schedule. 

Alternatively, the association of a new WAP with a CN may invoke a grace period, 
in which two processing schedules are maintained simultaneously The first corr 
esponds to the existing processing schedule which was established before the ass 
ociation of the new WAP, while the second corresponds to the Processing schedule 
which takes into account the functionality of the newly associated WAP. Then da 
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ta units processed during the grace period are done so based on the Processing a 
chedulethat is most appropriate. This embodiment provides uninterrupted service 
s to existing MTs in the event of new WAPs associating with the ON. 

In another embodiment, the initial division of functionality is based on a comb i 
nation of policies, where a subset of associated WAPs is allowed to process a 1 
the fictional components that they are capable of. Another subset of associated 
WAPs process only a common subset of functional components that they are capabl 
eZ processing even if they have greater capabilities. The CN centre > ler determ 
ines the subset of functional components that are common across all of the subse 
t of associated WAPs. The remaining set of functional components required to be 
Processed or each associated WAP will be performed by the CN. Therefore the rem 
a n ng et of functional components will be distinct for each of the associa ted 
itfs of one subset of associated WAPs and be similar for each of the associated 
WAPs of the other subset of associated WAPs. 

Next, having determined an initial division of WLAN functionality the division 
is then sent to the associated WAPs for confirmation as in a step 209 The WAP c 
ontrollers in turn verify that the division is feasible and upon verification re 
turn a positive acknowledgement to the CN as in steps 211 and 216. 

Given that some WAPs may implement functional components in a ^ n -P art ^ ione ^ 
nner for example in a hardwire system, such WAPs may not be able to adhere to t 
^specified initial functionality division. In these cases, the WAPs send a neg 
ative acknowledgement to the CN with an updated processing schedule that indicat 
es operational dependencies between their functional components as in a step 215 
. The CN controller then takes this new processing schedule ^to account aad or 
mulates another functionality division that may be compatible with the WAPs^ If 
the new division is feasible, the WAPs return a positive acknowledgement and if 
not the negotiations continue in a similar fashion. As a last resort, upon a fi 
xed number of unsuccessful negotiation exchanges, the CN allows the WAPs to proc 
ess all their functional components. 

During the initial negotiation phase, either CN or associated WAP may choose to 
forcibly terminate further negotiations based on pre-defined pel --s -drules 
even before the negotiation phase is complete. These policies are enforced by ei 
ther CN or WAP when it is inferred that further negotiations will be moot as in 
steps 219 and 221. For example, if the difference between the initial division^ 
of WLAN functionality is significantly dissimilar from the capabili tie. o a WAP 
the WAP may choose to terminate negotiations as it may be futile to proceed tu 
'rther. Alternatively, if either entity determines that the other is il Legit mate 
, the negotiations may be terminated. Many other policies may also be used to en 
force termination of negotiations. 

Once a functionality division is acceptable to all participating WLAN entities 
CN controller 103 establishes appropriate processing schedules for associated WA 
Ps 105 and 107 as in a step 217. These schedules define the sequence of function 
a components that are to be processed by CN 101 for control and data units rece 
Wed from associated WAPs 105 and 107. Then, CN controller 101 manages each asso 
ciated WAP in a manner consistent with the processing schedules. 
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In one embodiment, WLAN functionality may be divided mo four functional compon 
ents that may be denoted by functional component codes 1, 2 3 and 4. The func 
onal component corresponding to code 1 relates to that parts of WLAN factional 
ty concerning the radio aspects. This may include radio transmission and lecepti 
n, coding, modulation, power control and beacon signal control. Such a division 
combining aspects concerning the radio interface will allow for simpler * ign. 
The code 2 functional component relates to security aspects which may include 
authentication, association, encryption and decryption. The basis for his d vis 
ion is that processing for security involves mathematical computation for which 
reason they may be consolidated and optimized. Then, the functional component of 
code 3 deals with the processing required for control and data pro °col data un 
its (PDUs). This includes bridging, routing, retransmissions and Internet Protoc 
ol (IP) layer processing for which specialized network processors have been deve 
loped. Next, the code 4 functional component relates to the general control and 
management of the WLAN. Quality of Service (QoS) control configurations and po 
icy management are some of the aspects of this functional component. This embodi 
Zt presents a simple and practical classification for WLAN unctiona i y Nego 
tiations between various WLAN entities may then be based on these classification 
.The classifications may also be used to describe different entities. For exam 
pie a WAP implementing only radio aspects of WLAN may be referred o as a type 
1 entity which will then require a CN capable of the remaining functional compon 
ents 2, 3 and 4. 

In another embodiment of the first aspect, a WAP controller need ^explicitly 
send its functional capabilities information to a CN controller, rather the CN c 
ontroller infers the capabilities of an associated WAP Such a means for automa 
ed capabilities discovery allows for easier determination of functional capabli 
ties without requiring the explicit exchange of functional component codes betwe 
en a CN and associated WAPs. In this embodiment, a CN controller sends a spec a 
command to an associated WAP to which the WAP responds by genera ^ a f ta un 
t and processing it based on its functional components. The emulated data unit 

then" ent to ?he CN after being processed by the WAP. The CN control ler then i 
nfers the functional capabilities of the associated WAP based on the recewed em 
ulated data unit. Subsequent operations then follow from step 209 in FIG. 2. Thi 
s embodiment requires associated WAPs to be capable of recognizing and respondin 
g to the special command issued by the CN controller. 

An alternate form of the embodiment involves a CN controller simulating a data u 
nit as if it was a mobile terminal and sending the simulated data unit o an ass 
ociated WAP. The destination address of the simulated data unit is set to be the 

CN itself. Upon receiving the data unit, the WAP performs its P r ^ es ^ased 
on its capabilities and forwards the processed data unit back to he CN_ The CN 
controller then infers the functional capabilities of the associated WAP from th 
e processed data unit. After this, the CN controller devises an initial division 

of WLAN functionality and sends this to the associated WAP. Subsequent operatic 
ns then follow from step 209 in FIG. 2. 

In another embodiment of the invention, a single entity that integrates both WLA 
N operational functionality and control and management functionality is presente 
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d FIG. 3 exemplifies this embodiment in that it illustrates such an integrated 
WLAN entity 301. The integrated WLAN entity is capable of both WAP operations an 
d CN control and management operations for which there are a WAP contro ler 303 
and a CN controller 305, respectively. Each of the WAP and CN functional operati 
ons is logically represented by one of the functional components 307 each denote 
d by a functional component code. These functional components encompass WAP oper 
ations like radio transmission and reception, in addition to CN operations like 
WLAN monitoring and configuration management. 

The set of functional components 307 are common to both WAP and CN controllers s 
o that the processing schedule at each controller may include any of the functio 
nal components. Each controller operates in an independent manner with the under 
standing that the complete set of functional components is availab e for it to s 
chedule. As such, during the negotiations phase between WAP controller and CN co 
ntroller, the WAP controller sends its capabilities information so as to ^clude 
the complete set of codes corresponding to all of functional components 307. 

Associated with the integrated WLAN entity is a number of MTs 309. WLAN system 3 
00 shows the associated MTs connecting to a network backbone 311 via the Integra 
ted WLAN entity. It is also possible for this connection to be made through a I te 
mate means like that through other intermediate nodes. To the associated MTs ho 
wever, there is no difference between an ordinary WAP and the integrated WLAN en 
tity. 

Operationally, in this embodiment, the WAP controller of an integrated WLAN enti 
ty first performs a discovery of CNs. In essence, the discovery results in findi 
ng itself as a CN. Upon discovery, an association phase follows after which the 
CN controller and WAP controller enter a negotiations phase. Discovery and assoc 
iation are token operations as both the WAP and CN reside within a single entity 



Next the WAP controller and CN controller begin negotiations in order to determ 
ine a suitable division of functionality between them. The WAP controller first 
sends information regarding its capabilities to the CN controller. This informat 
ion will include the functional component codes corresponding to all the functio 
nal components available within the integrated WLAN entity and a processing sche 
dule that involves all the codes. In response to the capabilities information an 
d based on established policies for functionality divisions, the CN controller d 
evises an initial division of functionality and sends this to the WAP controller 
The initial division of functionality will be feasible and acceptable to the W 
AP controller since its feasibility is based on that of the CN controller which 
in turn determines the division. As a result, the WAP controller sends a positiv 
e acknowledgement to the CN controller. Then both controllers establish processi 
ng schedules according to the accepted division in functionality and operate on 
that basis. This embodiment illustrates how the process of negotiations may take 
place within an integrated WLAN entity. As such, the disclosed invention will b 
e consistent will various designs for these entities. 

In another embodiment of the first aspect of the invention, different CNs may in 
corporate varying degrees of functionality. As such, a WAP associating with a CN 
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may require the processing of functionality which is unavai 1 able bo th with: tse 
If and with the CN that it associates. This embodiment serves to address such si 
tuations by allowing the various CNs in a WLAN to negotiate ^ng them for ttep 
urpose of accommodating differences in their functional capabil J^' ?era8 « 
y follow the steps put forth in FIG. 2 to determine how the static d fferences i 
n heir functionality may be managed. For example, a first CN may on y ^corpora 
te 2 types of functional components and it may necessitate in a third component 
that it is not capable of, but yet it is required for providing services to the 
WAPs associated with it. In such a case, the first CN discovers and associates w 
ith a second CN in the WLAN with which it then negotiates. The negotiations are 
for the purpose of dividing functionality among the CNs. As a result, the first 
CN may allow processing of the third functional component to be performed by the 
second CN. 

The embodiments of this first aspect of the invention described insofar il lustra 
te policies with which WLAN entities may negotiate with each other in order to a 
commodate the varying degrees of static differences that each such en tit, r incor 
porates. They describe how WAPs incorporating varying degrees of WLAN functional 
Hy may be integrally managed by a controlling node. The disclosed method or ne 
gotiaJons provides for flexibility in deploying WLANs with entities from diffei 
eat manufacturers or of different implementations. While prior arts focus on man 
dating proprietary means of dividing functionality among WLAN enti Ues, this nv 
ention serves to accommodate entities of different degrees of functionality. As 
a result, the division of WLAN functionality between controlling nodes and wirel 
ess access points may be achieved in a flexible manner. 

Negotiations for Accommodating Dynamic Differences: 

This aspect of the invention describes policies with which WLAN entities embodyi 
ng the disclosed invention may negotiate with each other for the purpose of acco 
nldating dynamic differences among them. It is exemplified by using the varying 
levels of processing load at different WLAN entities particularly WAPs. 

A simplified representation of a WLAN system 400 embodying this aspect of the in 
vention is depicted in FIG. 4. It shows WAPs 401 and 403 that are capable of pro 
viding services and performing related processing for a number of associated MTs 
The WAPs and MTs may maintain a number of associations with each other, howeve 
r for reasons of simplicity, the WLAN system of 400 only shows one association w 
ith WAP 401 for the single MT 405. This MT 405 is associated with and receives s 
ervices from WAP 401 over a wireless connection 427. Also the WAPs 401 and 403 a 
re shown to be connected to a network backbone 407, through which they can commu 
nicate with other networks and with each other, either directly or via ^termedi 
ate switching or routing devices. The WAPs may also connect to the network backb 
one or with each other through a number of intermediate nodes. 

During the operation of WLAN system 400, the processing loads at the WAPs may va 
rv due to the dynamic nature of communications. For example, a number of new Mis 
may choose to associate with a WAP thereby necessitating in additional processi 
ng at the WAP. Another example is of a MT choosing to be involved in additional 
numbers of communications sessions again resulting in extra processing for the W 
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AP with which it is associated. Consequently, the processing load at various WAP 
s in the WLAN system will vary over time. It is this dynamism that the disclosed 

invention addresses by requiring WAPs to negotiate with each other for the purp 
ose of distributing processing load from a heavily loaded WAP to a relatively li 
ghtly loaded WAP while maintaining existing association relationships with their 

MTs. 

From FIG. 4, WAPs 401 and 403 provide services to associated MTs by performing s 
ome type of processing on their behalf. The processing can be logically divided 
bv lines 419 and 421 in WAPs 401 and 403, respectively, as being associat icn-spe 
cif ic (ASP) and non-association-specific (nASP) processing. ASP processing 411 a 
nd 413 involves those that are directly dependent on the association between MTs 
and WAPs. Such processing requires interaction with the wireless interface betw 
een a WAP and an associated MT. Examples of ASP processing include transmission 
and reception of data units, power control, coding and modulation. 

nASP processing 415 and 417 refer to processing that are not directly dependent 
on the wireless aspects of a connection between WAP and associated MT. Examples 
of nASP processing include bridging, filtering, protocol data unit (PDU) process 
ing and PDU delivery. 

WAP controllers 423 and 425 manage and control the overall processing at WAPs 40 
1 and 403, respectively. 

The operations involved with this aspect of the invention are described with ref 
erence to FIG. 5. The WAP controller in each of the WAPs in a WLAN system embody 
ing the invention performs a step 501 of monitoring the nASP processing load at 
the WAP This includes monitoring the nASP processing load for each of the commu 
nications sessions for all the associated MTs. Examples of how processing load m 
ay be monitored include means for monitoring the processor usage or duration of 
processor activity for a communications session and then aggregating this for al 
1 communications sessions. Another example is a means for monitoring the amount 
of memory usage for communications sessions. Similarly, a number of other factor 
s may be monitored, either independently or in any combination, to monitor the o 
verall nASP processing load at a WAP. Furthermore, other means of monitoring may 
also be used. 

In one embodiment of the invention, a WAP controller 423 for a WAP 401 derives a 
resource characteristic for the WAP based on the various factors of nASP proces 
sing load that are monitored for each communications session of the associated M 
Ts The resource characteristic is a representation of the resources or processi 
ng load required for providing services to a communications session. 

Next the resource characteristics of all communications sessions for all associ 
atedMTs are combined to obtain an aggregate nASP load factor for WAP 401. The a 
ggregate nASP load factor is then compared to a nASP load threshold, in a step 5 
03 to determine impending nASP processing overload conditions that may not be m 
anageable by WAP 401. If the aggregate nASP load factor is determined to be mana 
geable at WAP 401, the monitoring of step 501 is repeated. 
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If however, impending nASP processing overload conditions are determined, WAP c 
ontroller 423 then determines in a step 505, which parts of the nASP processing 
load at WAP 401 may be distributed to other WAPs of the WLAN system with the aim 
of reducing overall processing load at WAP 401 while at the same time mamtaini 
ng existing association relationships with associated MTs, such as that with MT 
405. Such a mechanism is unique from traditional methods of distributing process 
ing load which mandate handovers that may necessitate in a MT physically displac 
ing to a coverage area of another WAP. The step 505 is based on the resource cha 
racteristics of the communications sessions of MTs associated with WAP 401. For 
example, a WAP controller may choose to distribute those parts of processing loa 
d with the greatest resource characteristics or those with the least resource ch 
aracteristics. This choice may also be based on other factors such as the expect 
at ion of future changes in resource characteristics. 

Next, the negotiations phase begins between a first WAP controller and other WAP 
controllers. This phase involves determining which of the other WAPs are agreea 
ble to accommodate the dynamic differences in processing loads by taking over so 
me parts of the nASP processing load of the overloaded first WAP In a first sta 
ge of negotiations, the WAP controller 423 executes a step 507 of sending solici 
tat ion messages to other WAPs of the WLAN system. The solicitation messages mcl 
ude the resource characteristics of those parts of nASP processing load of WAP 4 
01 that have been determined by the WAP controller to be distributed to other WA 
Ps. 

WAP controllers receiving the solicitation message determine if they are capable 
of accommodating the additional processing load as specified in the message. Th 
ese controllers then respond to the WAP controller initiating the solicitation b 
y either accepting to take over the complete specified load or accepting to hand 
le partial amounts of the load. The initiating WAP controller then uses the reap 
onses to determine which of the other WAPs are agreeable and to which extent agr 
eeable, to receiving parts of the nASP processing load that it initially specif i 
ed The negotiations may also extend beyond the initial solicitation message if 
such a need is inferred to exist by the initiating WAP controller. As such, step 
507 is used to determine which of the other WAPs in the WLAN system are agreeab 
le to receiving and perform processing of parts of nASP processing load of WAP 4 
01 in order to reduce the processing load at WAP 401. 

Next, in a step 509, WAP controller 423, of the overloaded or soon to be over loa 
ded WAP, establishes a tunnel connection 409, between WAP 401 and the WAPs deter 
mined in a step 507 to be agreeable to receiving and processing the determined p 
arts of nASP processing load of WAP 401. FIG. 4 illustrates one of the agreeable 
WAPs to be WAP 403. Relevant context information required for processing ot tne 
determined parts of nASP processing load is then transmitted over the estab ish 
ed tunnel connection to the agreeable WAPs. Then, in a step 511, WAP contro ler 
423 distributes the determined parts of the ASP processing load of WAP 401 to th 
e agreeable WAPs over the tunnel connection. In doing so WAP control er 423 redu 
ces the overall processing load at WAP 401. All this is achieved while maintaini 
ng existing associations with associated MTs and in a fine grained manner so as 
not to overwhelm the agreeable WAPs. 
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This embodiment illustrates the efficacy of this aspect of the invention in 
ributing processing load without the limitations of existing handover-based me th 
ods. As such, there are no constraints as to the geographic position or willingn 
ess to displace for the associated MTs. 

In another embodiment of this aspect of the invention, an overloaded WAP simply 
relays the processing load required for communications sessions of associated MT 
s to other agreeable WAPs. This relay may be over wireless wired or a combinati 
on of both types of links. Relevant context information will also need to be rel 
ayed so as to facilitate the processing of the relayed processing load. 

In one embodiment, the tunnel connection between two WAPs is established over a 
direct link between WAPs. This direct link may be wireless and similar to the li 
nk between WAPs and MTs in which case the WAPs determine a radio channel alterna 
te from the channel used for communications with associated MTs and use this to 
exchange relevant context information and determined parts of nASP processing lo 
ad. Alternatively, the link between two WAPs can be wired and directly connec ed 
. With this embodiment, the tunnel connection need not traverse the network back 
bone but rather can be established directly. 

In another embodiment of the invention, nASP processing load is defined as the p 
rocessing required for security algorithms used for the encryption and decryptio 
n of MAC PDUs that are transmitted to and received from associated MTs. Processi 
ng of security algorithms is a type of non-association-specific processing which 
is computationally intensive due to the complex characteristic. As such a sign 
if icant increase in the number of associated MTs or in the volume of traffic to 
and from associated MTs will in turn lead to a corresponding increase in the pro 
cessing of the security algorithms. In this embodiment, WAPs and associated MTs 
encrypt their respective transmissions over the wireless connection based on an 
established security algorithm. Upon receipt of transmissions, the WAPs and MTs 
perform decryption processing based on the same established security algorithm. 

When the nASP processing load for encryption and decryption bee ome s significant 

as measured by its resource characteristic exceeding a nASP load threshold a W 
AP controller 423 of WAP 401 sends a solicitation message to determine which oi 
other WAPs in the WLAN system are agreeable to receiving and processing parts ot 

nASP processing load corresponding to the security algorithms used for transms 
sions between WAP 401 and MT 405. If WAP 403 is agreeable to processing the nASP 

processing load, its WAP controller 425 responds to the solicitation message 
pon receipt of the response to the solicitation message, WAP controller 423 esta 
blishes a tunnel connection to WAP 403 and then sends relevant security keys and 

context information to WAP 403 via the established tunnel connection. 

Next, upon establishment of the tunnel connection and exchange of the security k 
eys and context information, WAP controller 423 sends to WAP 403 encrypted MAC P 
DUs received from associated MT 405. WAP controller 423 also sends to WAP 403 M 
AC PDUs that are to be encrypted before transmission to the associated MT 405. W 
AP 403 then processes the nASP processing load for encryption of MAC PDUs and se 
nds the encrypted MAC PDUs to WAP 401 via the tunnel connection. Having received 
the encrypted MAC PDUs, WAP 401 then transmits them to the associated Mis. In t 
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his embodiment, the computationally intensive processing of purity a Igor thms 
is distributed across WAPs so as to lower the processing load at a WAP. This is 
performed without affecting re-associations of MTs and as such this method is no 
t limited by the shortcomings of handover-based methods. 

In another embodiment, a WAP controller distributes the nASP Processing load cor 
responding to those security algorithms that cannot be processed by the WAP due 
to reasons of unfamil iarity of the said security algorithms while at the same ti 
m e maintaining association relationships with associated MTs. Given the growing 
numbers of MTs and other devices in which WLAN capabilities are incorporated th 
ere may be many security features implemented in such MTs and devices, all of wh 
ich not being recognizable by all WAPs with which associations are sought. As su 
ch this embodiment allows a WAP to maintain associations with MTs and other devi 
ces even if some of the required processing is not possible at the said WAP. lh 
e embodiment is described using an uncommon security algorithm as example; howev 
er it is valid for any other type of processing that is uncommon between WAP and 
MT. 

During an association of a MT with a WAP, a security algorithm that is knowledge 
able to both entities is negotiated upon for securing transmissions over the wir 
eless connection between the two entities. Traditionally if the WAP is not know 
ledgeable of any of the security algorithms used by the MT, the MT cannot be ass 
ociated with the said WAP. The here forth described embodiment of the invention 

transcends this limitation and permits MTs to associate with a WAP even if the 
WAP is not knowledgeable of any of the security algorithms used by the MTs. 

In this embodiment, a WAP controller 423 permits a MT 405 to associate with WAP 
401 even though there are no common security algorithms that both WAP 401 and MT 

405 are knowledgeable of. During the association phase, WAP controller 423 send 
s a solicitation message to other WAPs in the WLAN system to determine which WAP 
s are knowledgeable of and agreeable to processing any of the security algorithm 
s familiar to MT 405. If WAP 403 is knowledgeable of and agreeable to processing 

any of the security algorithms familiar to MT 405, WAP controller 425 responds 
to the solicitation message from WAP controller 423 with a chosen security algor 
ithm. Upon receipt of the response to solicitation message, WAP controller 423 t 
hen establishes a tunnel connection 409 with WAP 403. WAP controller 423 next se 
nds relevant security keys and context information to WAP 403 via establ ishe 
d tunnel connection. The chosen security algorithm is then intimated to MT 405 a 
nd it is associated with WAP 401. 

Upon establishment of tunnel connection and exchange of security keys and contex 
t information, WAP controller 423 sends to WAP 403, MAC PDUs received from MT 40 
5 associated with WAP 401, that have been encrypted based on the chosen security 

algorithm. WAP 403 receives the encrypted MAC PDUs via the tunnel connection an 
d decrvots them based on chosen security algorithm and established security keys 

and context Information. WAP controller 423 also sends to WAP 403, MAC PDUs tha 
t are to be encrypted before transmission to the associated MT 405. In this case 
WAP 403 receives MAC PDUs via the tunnel connection, encrypts them based on ch 
os!f securU algorithm and sends the encrypted MAC PDUs back to WAP 401. WAP 40 
1 then transmits the encrypted MAC PDUs to the associated MT 405. In this embodi 
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ment, the lack of knowledge about a security algorithm does not limit a WAP from 
allowing a MT to associate with it. As such it provides greater flexibility in 
providing services to a great number of MTs with different processing requiremen 
ts. 

Another embodiment of the invention relates to the size of PDUs Processed by WAP 
s Studies in processor scheduling have shown that processing large PDUs before 
small PDUs leads to greater average processing time as compared to cases where s 
mall PDUs are processed before large PDUs. FIG. 6 illustrates this through examp 
le In a first case, it shows two processing schedules 601 and 603 for processor 
s 613 and 615, respectively. The scheduling order 605 and 607 denote the relativ 
e order in which PDUs A, B, C and D are processed. 609 and 611 denote the proces 
sing time, in arbitrary time units (tu), required for processing each of the PDU 



S. 



In schedule 601, large PDUs A and B are processed before small PDUs C and D The 
average processing time for the PDUs is 21.25 tu, while it is only 16.25 tu for 
the PDUs in schedule 603 where small PDUs C and D are processed before large PD 

Us A and B. Clearly schedule 603, in which small PDUs are processed before large 
PDUs, leads to significant reductions in average processing time. 

In a second case, the aspect of processing overhead for processor scheduling is 
considered. The processing of each PDU requires some processing overhead which i 
ncludes memory access time and context transfer time. The overhead is generally 
independent of the size of the PDU as it is required before the actual processin 
a FIG 6 depicts a schedule 617 for small PDUs alone in which processing overhe 
ad time and actual processing time is shown by 621 and 625, respectively Proces 
sing overhead time 623 and processing time 627 is for large PDUs in schedule 619 
. From this, it is seen that the processing overhead takes up 504 of total time 
in schedule 617 whereas overhead constitutes only 331/3% in schedule 619. This i 
llustrates how processing only small PDUs can lead to a processor handling more 
overhead than when a processor handles large PDUs. 

In an embodiment of the invention related to the size of PDUs the nASP process! 
ng load is defined as the size of PDUs handled by a WAP. A WAP controller 423 of 
WAP 401 monitors the size of PDUs received over a wireless connection 427 from 
an associated MT 405. When WAP controller 423 determines that WAP 401 is process 
ing any of the previous described cases, the controller determines a processing 
schedule for a subset of the monitored received PDUs. The aim of the processing 
schedule is to optimize average processing time and processing overhead time at 
WAP 401. 

Next WAP controller 423 derives a resource characteristic for the PDUs that may 
be distributed to other agreeable WAPs for processing. As such, the resource ch 
aracteristic represents the processing load required for processing PDUs other t 
han those that are processed by the WAP 401 itself. The resource characteristic 
is then sent to other WAPs of the WLAN system as part of a solicitation message 
to determine WAPs agreeable to processing the PDUs described in the message. 

If WAP 403 is agreeable to the nASP processing of PDUs described in the solicita 
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tion message, WAP controller 425 responds accordingly. A WAP in the WLAN system 
will be agreeable to processing PDUs from another WAP when processing such PDUs 
would allow it to optimize its own average processing time and processing overhe 
ad time. Upon receipt of the response, WAP controller 423 then establishes a tun 
nel connection 409 with WAP 403 and sends relevant context information to WAP 40 
3 via the established tunnel connection. 

Having established the tunnel connection and exchanged relevant context informat 
ion WAP controller 423 sends to WAP 403, PDUs described by the previously sent 
resource characteristic with the aim of optimizing average processing time and p 
rocessing overhead time at WAP 401. So with this embodiment, the nASP processing 
of PDUs of different sizes may be distributed in a manner so as to optimize pro 
cessing while at the same time maintaining association relationships between WAP 
s and MTs. 

Another embodiment of the disclosed method concerns the distribution of process! 
ng of IS0-0SI layer 3 and layers above layer 3 from a first WAP to other WAPs wh 
ile maintaining association relations between the first WAP and MTs associated w 
ith it Many WAPs are currently capable of processing up to IS0-0SI layer 2, how 
ever there are vendors manufacturing WAPs capable of IS0-0SI layer 3 processing 
This embodiment refers to such devices and other similar WAPs. Processing for I 
S0-0SI layer 3 and layers above layer 3 includes quality of service (QoS) provis 
ioning, routing and scheduling. In this embodiment, nASP processing load is defi 
ned as the processing concerning ISO-OSI layer 3 and layers above layer 3. 

In this embodiment, a WAP controller 423 for WAP 401 derives a resource characte 
ristic for the processing of ISO-OSI layer 3 and layers above 3 based on the fac 
tors of nASP processing load monitored for each of the communications sessions b 
etween WAP 401 and associated MT 405. The resource characteristics of all commun 
ications sessions are then combined to derive an aggregate nASP load factor for 
WAP 401 which is then compared to a nASP load threshold to determine impending n 
ASP processing overload conditions. 

If impending nASP processing overload conditions are determined, WAP controller 
423 then determines parts of nASP processing load of ISO-OSI layer 3 and layers 
above 3 that may be distributed to other WAPs in the WLAN system with the aim of 

reducing overall processing load at WAP 401. Next, WAP controller 423 sends as 
olicitation message, comprising resource characteristics of the determined parts 

of nASP processing load of ISO-OSI layer 3 and layers above 3, to determine whi 
ch other WAPs are agreeable to receiving and performing processing of the parts 
of nASP processing load on behalf of WAP 401. 

If WAP 403 is agreeable to processing the parts of nASP processing load based on 
the solicitation message, WAP controller 425 sends a positive response to WAP 4 
01 Upon receiving the response, WAP controller 423 establishes a tunnel connect 
ion 409 between WAP 401 and WAP 403 after which relevant context information req 
uired for processing of parts of nASP processing load of ISO-OSI layer 3 and ay 
ers above 3 is transmitted over tunnel connection to WAP 403. Then WAP control le 
r 423 sends the determined parts of nASP processing load to WAP 403 with the aim 
of reducing nASP processing load at WAP 401 by distributing parts of processing 
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load to other WAPs while maintaining existing association relations between WAP 
s and MTs. 

In yet another embodiment of the aspect of the invention dealing with negotiatio 
ns for accommodating dynamic differences among WLAN entities, a centra control 1 
er entity takes part in the negotiations. Broadly, the central controller entity 
coordinates how the dynamic differences are to be managed among participating W 
LAN entities. One particular embodiment involves the central controller coordina 
ting the distribution of nASP processing load across the WAPs under its purview. 

This is described with reference to FIG. 7 which illustrates a central control le 
r 729 that is capable of monitoring the nASP processing loads at WAPs 701 and 70 
3. When the nASP processing load at WAP 701 exceeds a nASP processing load thres 
hold, the central controller sends a solicitation message to other WAPs in the W 
LAN system requesting assistance for the processing of parts of processing load 
of WAP 701. This begins the negotiations phase between the central controller an 
d other WAPs in the WLAN system. The solicitation message includes descriptors o 
f the parts of processing load at WAP 701 to be distributed to other WAPs with t 
he aim of reducing overall processing load at WAP 701. 

If WAP 703 is agreeable to assist with the processing for WAP 701, a WAP control 
ler 725 responds to the solicitation message. The central controller then intima 
tes WAP 701 about the acceptance, after which WAP 701 establishes a tunnel conne 
ction 709 with WAP 703. It then sends WAP 703 relevant context information folio 
wed by the parts of processing load as specified in the solicitation message. Al 
ternatively, WAP 701 may send the context information and parts of processing lo 
ad to the central controller which then forwards this to the agreeable WAPs like 
WAP 703. So with this embodiment, processing load is distributed across WAPs of 
a WLAN with a central controller coordinating the distribution. 

In another embodiment, the central controller receives regular information from 
WAP controllers of the WAPs under its purview regarding their nASP processing lo- 
ads As such, the WAP controllers themselves determine overload conditions and t 
he need to distribute parts or all of nASP processing load to other WAPs or o the 
r WLAN entities. The negotiations phase in this embodiment is thus initiated by 
the WAP controllers and then further pursued between the central controller and 
other WAPs. 

The embodiments presented so far exhibit how negotiations between various WLAN e 
ntities based on the disclosed policies may be used to accommodate the dynamic d 
ifferences among them. In particular, they describe how processing load may be c 
lassified as being association-specific and non-association-specific. They also 
illustrate how parts of nASP processing load may be distributed to other WAPs of 
the WLAN system for the purpose of reducing overall processing load at a tirst 
WAP. The disclosed invention is unique in that it permits the distribution of pr 
ocessing load while maintaining existing association relationships between WAPs 
and MTs. As such, the disclosed method for accommodating dynamic differences doe 
s not necessitate in the physical displacement of any WLAN entity which is unlik 
e existing methods. This innovation is therefore more flexible than handover-bas 
ed methods for distributing processing load. It also transcends the limitations 
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of such schemes. 

The various aspects of the disclosure presented insofar illustrate the novelty o 
f the method for negotiations in accommodating static and dynamic differences am 
ong WLAN entities. Whereas, extant methods focus on hard divisions in functional 
ity among WLAN entities, this invention presents alternate means where functiona 
lity divisions may be made in flexible manners. Also, while existing methods req. 
uire re-associations and the consequent geographical and physical limitations of 
handovers, this innovation puts forth ways of dealing with imbalances in proces 
sing load without the constraints of handover-based methods. 

It will be clear to anyone skilled in the related art that the disclosed invent! 
on may take the form of numerous other embodiments with numerous other policies 
for the negotiation and handling of differences among WLAN entities without devi 
ating from the essence and scope of this disclosure. As such this invention will 
be applicable in all such embodiments and practices. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG 1 illustrates an operational representation of a wireless local area 
network (WLAN) system used to illustrate a first aspect of the disclosed invent 
ion dealing with policies for negotiations between WLAN entities, particularly b 
etween a controlling node (CN) and wireless access points (WAPs) ; 

FIG. 2 depicts the general operational steps involved in a first aspect o 
f the invention dealing with policies for negotiations between a CN and WAP. 

FIG 3 shows an integrated WLAN entity exemplifying one embodiment of a f 
irst aspect of the invention in which the capabilities of a CN and WAP are integ 

rated into one entity; . 

FIG 4 illustrates a simplified framework for a second aspect of the inve 
ntion dealing with policies for negotiations for the purpose of accommodating dy 
namic differences among WLAN entities, particularly between WAPs; 

FIG 5 depicts the general operational steps Involved in a second aspect 
of the invention dealing with policies for negotiations for accommodating dynami 
c differences among WLAN entities. Specifically, it deals with processing loads 

at various entities; 

FIG. 6 serves to explain the reasoning for one embodiment of a second asp 
ect of the invention, wherein the definition of processing load is taken to be t 
he size of the protocol data unit (PDU) that is received by the WAP from associa 

ted MTs; . 

FIG. 7 illustrates one embodiment of a second aspect of the invention in 
which a central controller performs a supervisory role in the negotiations for a 
ccommodating dynamic differences among WLAN entities. 

Description of the Symbols 
100, 300, 400, 700 Wireless Local Area Network (WLAN) system 
101 controller node (CN) 
103, 305 CN controller 

105, 107, 401, 403, 701, 703 wireless access point (WAP) 
109*, 111! 303, 423, 425, 723, 725 WAP controller 
113, 309, 405, 705 mobile terminal (MT) 
115, 307 functional component 
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117, 311, 407, 707 network backbone 

301 WLAN entity 

409, 709 tunnel connection 

411, 413, 711, 713 ASP 

415, 417, 715, 717 nASP 

427, 727 wireless connection 

613, 615, 629, 631 processor 

605, 607 scheduling order 

729 central controller 
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1 Abstract 

A method for negotiations between various entities of a wireless local ar 
ea network (WLAN) including negotiations between controlling nodes (CNs) and wir 
eless access points (WAPs) and negotiations between WAPs is disclosed. These neg 
otiations are used for the purpose of establishing the capabilities of the vario 
us entities, determining how such capabilities may be optimally divided among th 
e negotiating entities and then dividing the capabilities among the entities bas 
ed on this determination. The capabil ities include those required for the operat 
ion, control and management of the WLAN entities and the encompassing WLAN. The 
disclosed method introduces means for flexibly accommodating the varying degrees 
of differences in capabilities among the WLAN entities between the WLAN entitie 
s. 

2 Representative Drawing Figure 1 
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